#ifndef BOOKS_CODE_WINDOWS_KMP_H_
#define BOOKS_CODE_WINDOWS_KMP_H_

#include "pch.h"

/**
 * Knuth-Morris-Pratt 匹配算法
 * 
 * 需要在目标串中查询模式串是否存在
 * 
 * @param target    目标串
 * @param pattern   模式串
 * 
 * @return  找到返回模式串在目标串中的位置，否则返回 string::npos 。
 */
std::string::size_type KMPMatch(std::string_view target,
                                std::string_view pattern);

#endif  // BOOKS_CODE_WINDOWS_KMP_H_
